Workload Balancing on Heterogeneous Systems: A Case Study of Sparse Grid Interpolation
نویسندگان
چکیده
Multi-core parallelism and accelerators are becoming common features of today’s computer systems, as they allow for computational power without sacrificing energy efficiency. Due to heterogeneity, tuning for each type of compute unit and adequate load balancing is essential. This paper proposes static and dynamic solutions for load balancing in the context of an application for visualizing high-dimensional simulation data. The application relies on the sparse grid technique for data compression. Its performance critical part is the interpolation routine used for decompression. Results show that our load balancing scheme allows for an efficient acceleration of interpolation on heterogeneous systems containing multi-core CPUs and GPUs.
منابع مشابه
Parallelizing Sparse Grid Volume Visualization with Implicit Preview and Load Balancing
New algorithms that work entirely on sparse grids can create data sets that cannot be handled on uniform grids any more due to their size. On the other hand, most visualization techniques are only capable of handling uniform grids. As the interpolation on sparse grids is a complicated and time consuming process, direct volume visualization is unthinkable for bigger data sets until the underlyin...
متن کاملComparison of Static and Dynamic Load Balancing in Grid Computing
Grid computing consists of a number of heterogeneous systems sharing resources toward a common goal. Management of resource and Workload are two main functions by Grid. Grid computing is to create large and powerful self-managing virtual computer out of a large collection of connected heterogeneous systems sharing various combinations of resources. Load balancing is used to improve scalability ...
متن کاملLoad Balancing Strategy in Grid Environment
In the provision of a Grid service, a provider may have heterogeneous clusters of resources offering a variety of services to widely distributed user communities. Within such a provision of services, it will be desirable that the clusters will be hosted in a cost effective manner. Hence, an efficient structure of the available resources should be decided upon these clusters. A static structure,...
متن کاملA Hierarchical Load Balancing Policy for Grid Computing Environment
With the rapid development of high-speed wide-area networks and powerful yet low-cost computational resources, grid computing has emerged as an attractive computing paradigm. It provides resources for solving large scientific applications. It is typically composed of heterogeneous resources such as clusters or sites at different administrative domains connected by networks with widely varying p...
متن کاملA Load Balancing Policy for Heterogeneous Computational Grids
Computational grids have the potential computing power for solving large-scale scientific computing applications. To improve the global throughput of these applications, workload has to be evenly distributed among the available computational resources in the grid environment. This paper addresses the problem of scheduling and load balancing in heterogeneous computational grids. We proposed a tw...
متن کامل